Newton's method's basins of attraction revisited
نویسندگان
چکیده
In this paper, we revisit the chaotic number of iterations needed by Newton's method to converge to a root. Here, we consider a simple modified Newton method depending on a parameter. It is demonstrated using polynomiography that even in the simple algorithm the presence and the position of the convergent regions, i.e. regions where the method converges nicely to a root, can be complicatedly a function of the parameter. The study of root-finding to an equation through an iterative function has a very long history [1]. An algorithm, which is a cornerstone to the modern study of root-finding algorithms was made by Newton through his 'method of fluxions'. Later on this method was polished by Rapshon to produce what we now know as the Newton–Raphson method [1–3]. Suppose we want to solve a nonlinear equation f ðzÞ ¼ 0 numerically, where z 2 R and the function f : R ! R is at least once differentiable. Starting from some z 0 , the Newton–Raphson method uses the iterations:
منابع مشابه
Fractal Basins of Attraction Associated with a Damped Newton's Method
An intriguing and unexpected result for students learning numerical analysis is that Newton’s method, applied to the simple polynomial z − 1 = 0 in the complex plane, leads to intricately interwoven basins of attraction of the roots. As an example of an interesting open question that may help to stimulate student interest in numerical analysis, we investigate the question of whether a damping m...
متن کاملHigher Order Methods for Nonlinear Equations and Their Basins of Attraction
Abstract: In this paper, we have presented a family of fourth order iterative methods, which uses weight functions. This new family requires three function evaluations to get fourth order accuracy. By the Kung–Traub hypothesis this family of methods is optimal and has an efficiency index of 1.587. Furthermore, we have extended one of the methods to sixth and twelfth order methods whose efficien...
متن کاملImmediate and Virtual Basins of Newton’s Method for Entire Functions
We investigate the well known Newton method to find roots of entire holomorphic functions. Our main result is that the immediate basin of attraction for every root is simply connected and unbounded. We also introduce “virtual immediate basins” in which the dynamics converges to infinity; we prove that these are simply connected as well.
متن کاملOn the Fractal Characteristics of
In this report, we present a complete theory for the fractal that is obtained when applying Newton's Method to nd the roots of a complex cubic. We show that a modiied Newton's Method improves convergence and does not yield a fractal, but basins of attraction with smooth borders. Extensions to higher-order polynomials and the numerical relevance of this fractal analysis are discussed. M. Drexler...
متن کاملUsing Chaos to Obtain Global Solutions in Computational Kinematics
In this paper we examine the sensitive dependence on the initial conditions of the Newton-Raphson search technique. It is demonstrated that this sensitivity has a fractal nature which can be effectively utilized to find all solutions to a nonlinear equation. The developed technique uses an important feature of fractals to preserve shape of basins of attraction on infinitely small scales.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Applied Mathematics and Computation
دوره 215 شماره
صفحات -
تاریخ انتشار 2009